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Abstract 

This paper proves the local well posedness of differential equations in 
metric spaces under assumptions that allow to comprise several differ- 
ent applications. We consider below a system of balance laws with a 
dissipative non local source, the Hille-Yosida Theorem, a generaliza- 
tion of a recent result on nonlinear operator splitting, an extension of 
Trotter formula for linear semigroups and the heat equation. 

2000 Mathematics Subject Classification: 34G20, 47J35, 35L65. 

Key words and phrases: Nonlinear differential equations in metric 
spaces; Balance laws; Stop problem; Operator Splitting. 



1 Introduction 

This paper is concerned with differential equations in a metric space and 
their applications to ordinary and partial differential equations. More pre- 
cisely, we modify the structure of quasidifferential equations introduced 
in (23J El], see also [I], and prove existence, uniqueness and continuous 
dependence under conditions weaker than those therein. A general estimate 
on the difference between any Euler polygonal approximation and the exact 
solution is also provided. 

Following the model theory of ordinary differential equations, we pro- 
vide a result that comprises also other entirely different examples: the heat 
equation, the Hille-Yosida theorem, the Lie-Trotter product formula and 
a balance law with a dissipative non local source. In particular, the lat- 
ter result is an extension of [12] that was announced in [TO]. Furthermore, 
the construction below weakens the assumptions introduced in [9] on the 
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non linear operator splitting technique in metric spaces, as well as those 
introduced in [21] on linear Lie- Trotter products. Remark that the com- 
mutativity condition adopted here, namely (12. 7p . is optimal, in the sense of 
Paragraph 12.11 

Following [U [231 [23], for any u in the metric space X, the tangent space 
T U X to X at u is the quotient of the set {7 G C ' 1 ([0, 1]; X) : 7(0) = u j of 
continuous curves exiting u modulo the equivalence relation of first order 
contact, i.e. 71 ~ 72 if and only if lim^o (71 (t), 72(1")) = 0. Any map 
v. [0,T] x X 1 — ^ [J ueX T u X, such that v(t,u) £ T U X for all t and u then 
defines both a vector field on X and the (quasi) differential equation 

u = v(t,u). (1.1) 

Besides suitable regularity assumptions, a solution to (jl.ip is a process 
(t,t Q ,u) 1— > P(t,t Q )u such that P(0, i )u = tt D and the curve r — > P(i + 
T,t )u belongs to the equivalence class of v (t + t, P(t,t )u) , for all t > 
0. A focal flow generated by v is a map (t,t ,u) 1— ► F(t,t Q )u such that 
F(0, i )^o = "«o and the curve r — > F(r, i )^o belongs to the equivalence 
class of v (t a , u Q ). 

Within this framework, we prove that if the vector field v can be defined 
through a suitable local flow, then the Cauchy problem (|1.1|) is well posed 
globally in u Q £ X and locally in i 6 M. The proof is constructive and 
based on Euler polygonal, similarly to \23\ 124] . but with somewhat looser 
assumptions. 

This approach to differential equations, being sited in metric spaces, does 
not rely on any linearity assumption whatsoever. It is therefore particularly 
suited to describe truly nonlinear or even discontinuous models. In this 
connection, we refer to the example in Paragraph 13.21 below and to [231 
Theorem 3.1], which is contained in the present framework. 

The next section is the core of this paper: it presents the definition of 
local flow and Theorem [231 which shows that a local flow generates a global 
process. We also give an example showing the necessity of the assumptions 
in Theorem 12.51 Section [3] presents several applications. The first one deals 
with a recent new result about balance laws with a diagonally dominant non 
local source. The final Section H] provides the various technical details. 

2 Notation and Main Result 

Throughout, (X, d) denotes a complete metric space. In view of the appli- 
cations in Section El we need to slightly extend the basic definitions about 
differential equations in metric spaces in [3] , see also [21 [23 [21] • 

Throughout this paper, we fix T G [0, +00 [ and the interval / = [0, T]. 
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Definition 2.1 Given a closed set T> C X , a local flow is a continuous map 
F: [0, S] x I x T> X, such that F (0, t Q )u = u for any (t Q , u) G / x V and 
which is Lipschitz in its first and third argument uniformly in the second, 
i.e. there exists a Lip (F) > such that for all r, r' G [0, 5] and u,u' G T> 

d (F(t, t Q )u, F(t', t )v!) < Lip (F) ■ (d(u, u') + |r - r'|) . (2.1) 

To explain the notation, consider the case of a Banach space X and let 
PCX. If «:/ x D i-^ X is a vector field defining the ordinary differential 
equation u = v(t, u), then a local flow (generated by v) is the map F where 
F(t, t a )u = u + t v(t Q , u). 

Definition 2.2 Let F be a local flow. Fix u G T> , t Q G / ; t > with 
t Q + t G /, for any k G N and To = ; Ti,...,Tfc J t^+i = t such that 
Th + i — G ]0, 5] for h = 0, . . . , k, we call Euler polygonal the map 

k 

F E (t, t )u= O F{r h+l - T h ,t + T h ) u (2.2) 

h=0 

whenever it is defined. For any e > 0, let k = [t/e]. An Euler e-polygonal is 

k—l 

F e (t, t ) u = F(t- ks, t Q + ke)o Q F(e, t D + he) u (2.3) 

h=0 

whenever it is defined. 

Above and in what follows, [•] denotes the integer part, i.e. for s G M, 
[s] = max{A; eS:Ks). Clearly, F in (|2.2p reduces to F e in (|2.3p as soon 
as t/j = t Q + /i£ for h = 0, . . . , k = [t/e]. The Lipschitz dependence on time 
of the local flow implies the same regularity of the Euler e-polygonals, as 
shown by the next lemma, proved in Section [H 

Lemma 2.3 Let F be a local flow. Then F £ , whenever defined, is Lipschitz 
in t,u and continuous in t Q . Moreover, 

d (F e {t, t Q )u, F £ (s, t )u) < Lip (F) \t - s\ . 

On the other hand, an elementary computation shows that 

d(F £ (t,t )u,F £ (t,t )w) < (Lip (F)) [t/£]+1 d(u,w) 

so that the limit e — > is possible only when Lip (F) < 1. In the case 
of conservation laws, for instance, the usual procedure to prove the well 
posedness is based on this key point: the Lipschitz dependence of F £ on 
u is achieved through the introduction of a functional (see Chapter 8] 
and [T3]) or a metric (see [3J E]) equivalent to the L 1 distance d and according 
to which the Euler polygonals turn out to be non expansive. Therefore, in 
the theorem below, the Lipschitzeanity of F £ on u is explicitly required. 

With the same notation of Definition 12. 1\ we introduce what provides a 
solution to the Cauchy problem (jl.ip . 
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Definition 2.4 Consider a family of sets T>t a C T> for all t Q £ I, and a set 

A = {(t,t Q ,u):t > 0, t , t Q + t £ I and u £ V to } 

A global process on X is a map P: A i— ► X such that, for all t ,t\,t2,u 
satisfying t\,ti > ; t Q , t a + t± + ti £ I and u £ V to , satisfies 

P(0,t o )u = u 

P{t l ,t )u£V to+tl (2.4) 
P(t 2 ,t + h) o P(t 1} t )u = P(t 2 + h,t )u (2.5) 

To state the main theorem, we consider the following sets for any t Q £ I 



Vf 



F £3 (is, t + h + h) o F £2 (ta, t + tt) o F £l (t x , t )u 
u£V: is in P for all £1,62, £3 G ]0,<5] and all )• (2.6) 

ti,t2,t% > such that t a + t\ + t2 + ts £ I 



Theorem 2.5 T/ie local flow F is such that there exists 

1. a non decreasing map u: [0, 5] 1— > M + J* Q 5 cir < +00 such that 

d (F(kr, t + r)o F(t, t Q )u, F((k + l)r, t Q ) uj < kTuj{r) (2.7) 

whenever r £ [0,S], k £ N and the left hand side above is well defined; 

2. a positive constant L such that 

d (F £ (t, t )u, F e {t, t )w) < L ■ d(u, w) (2.8) 

whenever e £ ]0,5], u,w £ T>, t > 0, t ,t + t £ I and the left hand 
side above is well defined. 

Then, there exists a family of sets T>t a and a unique a global process (as 
defined in Definition \2.1\) P:A*-^X with the following properties: 

a) T>f Q T> to for any t a £ I; 

b) P is Lipschitz in (t,t ,u); 

c) P is tangent to F in the sense that for all u £ V to , for all t such that 
t £ ]0,6) and t Q + t £ I: 

- t d (P(t, t )u, F(t, t )u) <^J o ^f-dt- (2-9) 

The proof is deferred to Section [H 

Observe that in the general formulation of Theorem 12. 5\ the set A where 
P is defined could be empty. However, in the applications, the following 
stronger condition, equivalent to [22\ Condition 2.], is often satisfied: 
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(D) There is a family V to of subsets of V satisfying F(t, t )V to C T>t +t for 
any t G [0, 5] and t ,t + t £ I 

If (D) holds, then obviously one has T>t T^t Q T^t a for any t a G /, 
providing a lower bound for the set where the process is defined. If (D) 
does not hold, then a lower bound on A needs to be found exploiting specific 
information on the considered situation, see Paragraph 13.41 

Observe that, by (|2.9p . the curve r i— ► P{r,t )u represents the same 
tangent vector asr^ F(t, t Q )u, for all u. 

We remark that assumption [T] is satisfied, for instance, when 

1. F is a process, i.e. F(s, t Q + t) o F(i, t ) = F(s + t, t Q ); 

2. F is defined combining two commuting Lipschitz semigroups through 
the operator splitting algorithm. 

Above, "commuting" is meant in the sense of [HI (C)], see Paragraph 13.31 

The present construction is similar to that in [U [71 [2T| [23"1 [M] . On one 
hand, here we need the function u to estimate the speed of convergence to 
in (|2.7j) . while in [231 (3-17)] or, equivalently, [22l Condition 4.], any con- 
vergence to is sufficient. On the other hand, our Lipschitzeanity require- 
ment (|2.8p is strictly weaker than [231 (3.16)], allowing to consider balance 
laws. Indeed, the semigroup generated by conservation laws in general does 
not satisfy [SI (3.16)]. 

Once the global process is built and its properties proved, the following 
well posedness result for Cauchy problems in metric spaces is at hand. 

Corollary 2.6 Let the vector field v in (jl.ip be defined by a local flow satis- 
fying^ and\^ in Theorem \2.5[ Then, there exists a global process P whose 
trajectories are solutions to (II. 1|) . Moreover, for all t a G R and u Q G X such 
that u G T>t a , let w: [t ,t + t\ X be a solution to (|1.1|) satisfying the 
initial condition w(t ) = u . If 

1. w is Lipschitz, 

2. w(s) G V s for all s G [t Q , t Q + t\, 

then w coincides with the trajectory of P exiting u Q at time t Q : 

w(t + t) = P(t,t a )u for all t G [0,t] . 

The proof is essentially as that of [4, Corollary 1, § 6] (see also the proof 
of [3 Theorem 2.9]) and is omitted. 

Here, moreover, we show that all Euler polygonals of F converge to P, 
providing the following estimate on the speed of convergence. 
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Proposition 2.7 With the same assumptions of Theorem \2.5\ fix u £ T>t a . 
Let F E be defined as in (|2,2p . If F E (s,t Q ) G T>t +s /or am/ s G [0, t] and 
A = max/ 1 (r/ l +i — 77J G ]0, <5], then the following error estimate holds: 



d [F E {t, t Q )u, P{t, t )v>j < ^ t J ^ d£. 

2.1 A Condition Weaker than (E2J) Is Not Sufficient 

We now show that requiring (|2.7|) for k = 1 only: 

d (F(r, t + r) o F(r, t c )u, F(2r, t )u) < tu{t) (2.10) 
does not allow to prove the semigroup property in Theorem 12.51 



Proposition 2.8 Let the hypotheses of Theorem \2. 51 hold with (12. 7D replaced 
by (|2.10|) . Assume that (D) holds. Then, there exists a map P as in Theo- 
rem \2.5\ but with the "semigroup" condition (12. 5p replaced by the weaker: 

P{2t,t )u = P(t,t + t)oP(t,t )u, forueV to , t>0, t ,t + 2tel (2.11) 

and only continuous (not necessarily Lipschitz) with respect to (t,t ). 

The proof is deferred to Section 01 Note that P is not necessarily a process. 
Indeed, we show by an example that this property may fail, due to the fact 
that condition (|2.7p may fail for k > 2. 

In the metric space X = [0, 1] with the usual Euclidean distance we 
construct an example showing that the assumptions in Proposition 
namely (|2.10p instead of (12. 7p . do not suffice to show that P is a process. 

Let ip be any non constant function satisfying 



(f G C 1 ([1,2];R) and < 

and denote k{t) = [log 2 t]. Define now 
1 if t 



ip(l) = <p(2) = 
^'(1) = iff {2) = 
<p < 



fit) 



exp (2^)^(2-^)^ if t > ^ nt,t )u = f{t)u. 



The following lemma, listing the main properties of / and F above, is im- 
mediate and its proof omitted. 
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Lemma 2.9 With the notation above, f G C ' 1 ([0,+oo[;R) and f(2 n t) = 
f(t) 2 for all t > and n G N. Choosing T>t = X for all t > 0, i/ie mop P 
satisfies Definition \2.1\ in particular 



d{F{t,t )u,F{t\t' )u') < 



max <z? 
[1.2] 1 



t — t' + M — u' 



so that F is non expansive in u and the Euler polygonals F £ trivially sat- 
isfy Finally, F satisfies ([210]) . 



We now prove that (|2.7[) is strictly stronger than ()2.10p and that the 
latter assumption may not guarantee the existence of a gobal process. Since 
the local flow F does not depend on t Q , we write F(t) for F(t,t Q ). 

Proposition 2.10 For any fixed u £ X , there does not exist any Lipschitz 
semigroup P tangent to F at u in the sense of (|2.9p . 



Proof of Proposition \2.1(K By contradiction, let P be a Lipschitz semi- 
group tangent to F in the sense of (12, 9|) . 

Since with P(t)u we denote the action of P on the real number u G [0, 1], 
to avoid confusion, we explicitly denote with the dot any product between 
real numbers. 

First, we verify that P must be multiplicative, i.e. , P{i)u = P(t)l ■ u 
(remember that P(t)l is the action of P on the number 1 G X = [0, 1]). 
By Theorem 2.9] applied to the Lipschitz curve r i— > w(t) = P(t)1 • u 



\P(t)u - P[t)l ■ u\ < 



< Lip(P) 



t 

lim inf 
< Lip (P) ■ / lim sup 

JO h^0+ 



P{h) (P(r)l -u) -P{T + h)l 



dT 



P (h) (P(r)l -u) -F (h) (P(r)l • u) 



+ Lip(P)- / lim sup 

Jo h^0+ 



h 



F (h) (P(r)l • u) - P (r + h) 1 • u 



dT 



h 



dT 



< Lip(P) 

< 



lim sup 

/w0+ 



[F (h) o P(r)l) • u - (P(h) o P (r) l) 



h 



dT 



where we have used the tangency condition (|2.9p and the equality 

F(h) (P(T)l-u)=f(h)-P(T)l-U=(f(h)-P(T)l)-U=(F(h)oP(T)l)-U. 
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We may now denote p(t) = P(t)l so that P(t)u = p(t)-u. The invariance 
of [0, 1] implies p(t) = P(t)l E [0, 1] for all t and, by flgSD , 

Um /Wz£W = Hm £Wiz£Wi =0 . 

t-*0 t t-*0 t 

Moreover, for any n 6 N, applying Lagrange Theorem to the map x i— > x 2 " 
on the interval between /(2~ n i) 2 " and p(2~ n i) 2 ™ , 



|/(*)-p(t)| 



n + \2" 



< 2" X 



/(2-"t)^ -p(2-«t) 

2 n -l 



/(2-^)-p(2-n) 



< 



|/(2-"t)-p(2-"t)| 
2-n 

for n — > +oo 



Hence f = p, but in general /(i + s) 7^ /(f) /(s), giving a contradiction. □ 



3 Applications 

In the autonomous case, we often omit the initial time t writing F(t)u for 
F(t, t )u. Below, (D) is satisfied in all but one case. 



3.1 Balance Laws 

Consider the following nonlinear system of balance laws: 

d t u + d x f{u) = G(u) 



(3.1) 



where /: fi 1— ► R n is the smooth flow of a nonlinear hyperbolic system of 
conservation laws, is a non empty open subset of M n and G: L 1 (1R; $1) 1— > 
L 1 (M;lR n ) is a (possibly) non local operator. [12, Theorem 2.1] proves that, 
for small times, equation (|3. If) generates a global process uniformly Lipschitz 
in t and u. This result fits in Theorem 12.51 Indeed, setting X = L 1 (M;r2), 
it is possible to show that F(t)u = SfU + tG (Stu) is a local flow of the 
vector field defined by (|3.ip . Here, S is the Standard Riemann Semigroup [5, 
Definition 9.1] generated by the left-hand side in (|3.1|) . 

Using essentially [U Remark 4.1] one can first show that the map F 
satisfies[TJ in Theorem l2.51 Then, the functional defined in [131 formula (4.3)] 
allows to prove also [2j The details are found in [11] , where the present 
technique is applied to the diagonally dominant case |14(, formula (1.14)], 
yielding a process defined globally in time. 
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3.2 Constrained O.D.E.s - The Stop Problem 



Let X be a Hilbert space and fix a closed convex subset C C X. For 
a positive T, let /: [0, T] x C i— ► X. Consider the following constrained 
ordinary differential equation: 

tt = , ti(t) E C 

with ii G E C. The stop problem above was considered, for instance, in |2L)j . 
see also pjJJ Section 4.1]. 

We denote by II: X i— > C the projection of minimal distance, i.e. II(x) = y 
if and only if y E C and \\x — y\\ = d(x, C). Recall that II is non expansive. 

This problem fits in the present setting, for instance when / and C satisfy 
the following conditions: 

(f ) / is bounded. Moreover, there exist uj: [0, T] ^ [0, oo[ with J^^p-dr < 
+oo and an L > such that for all ti, ti £ [0, T] and u%, G C 

- f{t2,U2)\\ < u {\h - t 2 \) + L ■ ||m - u 2 \\ . 



(C) for a d > 0, II E C 2 (B(C, d) \ C; dC) and sup 



) and sup 


D 2 U 


< +oo 


B(C,d)\C 







As usual, we denote B(C, d) = {x E X: d(x, C) < d}. By [13 Theorem 2], if 
X = W 1 and C is a compact convex set with C 3 boundary, then (C) holds. 

Proposition 3.1 Let (f) and (C) hold. Then, the map F: [0,5] x [0,T] x 
C i— > C, mi/j 5 = min {d/ (2 sup ||/||), T}, defined by 

F(t,t )u = U(u + tf(t ,u)) 

is a local flow that satisfies (D) and the hypotheses of Theorem \2.b\ 



Proof. The continuity of F, as well as its Lipschitzeanity in t and u, is 
immediate. Condition (D) holds with T>t a = C for all t Q . 
Consider (12. 7D . Fix r, r' E [0,5] and compute: 



A 



|F(r', t + t) o F(t, t D )u - F(r' + r, t )u\ 



< 



n ( n (u + Tf{t , u)) + r'f [t + r, n (u + r/(t D , «) 

n(n (« + r/(t ,«)) +T y /(t 01 «) 



+ 



n (n (« + r/(t , «)) + r7(t G) n) ) - H (u + (r' + r)/(t Dl «)) 
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Consider the two summands above separately. Using (C), the latter one is 
estimated in Lemma 14.101 The former is estimated as follows: 



< 



n (n (u + rf{t , u )) + r'f (t + t, n (« + T f(t , u 
-n (n (u + rf(t ,u)) +T'f{t ,u)) | 

n (u + T f(t ot u)) + r'f (t + r, n (u + r/(t OI u 
n(n + r/(t ,u)) +T / /(t ,«) 



< r' 



/ (i + r,U(u + Tf(t , it))) - /(to, u 

< t'(o;(t)+(L sup 11/11) r 
Summing up the two bounds for the two terms we obtain 
A < t' (u{t) + (L sup ll/H) r^j+K (sup 

< t' (u(t) + (L + K) (sup 11/11) T 
Passing now to (|2.8p . observe that 

n (u + r/(t , «)) - n (w + r/(t D , «;)) 

< u- w + r (f(t ,u) - f(t ,w)) 

< (1 + Lr)||u-«;|| 

< e Lr ||u-u>|| 



TT 



< 



which directly implies (|2.8p . 



□ 



We note that condition (C) can be slightly relaxed. Indeed, Proposi- 
tion [XT] essentially requires that (|4.5|) is satisfied. This bound can be proved 
also with only the C 1,a regularity of II. 

3.3 Nonlinear Operator Splitting in a Metric Space 

The construction in Theorem 12.51 generalizes that in [9]. Indeed, consider 
the case of two Lipschitz semigroups S 1 , S 2 : M + x X i— > X and assume that 
they commute in the sense of [9j (C)], i.e. 

d (slSfu, S^Sjuj < tw(t) and J ' ^ alt < +oo . (3.2) 

for a suitable map u: [0,5/2] i— > R. In this framework, let T>t = X for all 
t G M + , so that i = l+xi+xX. Introduce 



q1 q2 

T T ' 



(3.3) 
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Note that F is a local flow in the sense of Definition 12.11 The next lemma 
shows that (|3.2[) implies [TJ in Theorem 12.51 

Lemma 3.2 Let S l ,S 2 be Lipschitz semigroups satisfying (|3.2|) and define 
F as in (ET31 . Then, 



d (F(kr,t + r) o F(r,t )u,F ((k + l)r,t ) «) < Lip^ 1 ) Lip (5 2 ) fcra;(r 



Proof. Compute: 

d (fQbt, t + r)o F(t, t Q )u, F ((k + l)r, t ) 



— d (S kT S kT S T S T u,S( k+1 j T S( k+1 y T r i 
< Lip (-S* 1 ) • d (Sf^S^u, ^5 ( 2 fe+1)r 



< Lip £ d (s 2 . +1)r ^ ( V j)r u, flJ T fl£sj» 



(fc+l-j)r 



J=0 



fc-1 



< Lip (5 1 ) Lip (S 2 ) Y, d (s^S^u, S'S 2 S 2 k _ j)T 

3=0 
fc-1 

< Lip (5 1 ) Lip (5 2 ) Mr) 

3=0 

< Lip (S 1 ) Lip (S 2 )kTtj(T) 



a 



completing the proof. 



□ 



The following corollary of Theorem 12.51 that extends (9j Theorem 3.8] is 
now immediate. 

Corollary 3.3 Let 5 X ,5 2 be Lipschitz semigroups satisfying (|3.2p . Suppose 
also that the two semigroups are Trotter stable, i.e. for any t S [0,T], n £ 
N\{0} and u,w G X: 



cl c2 

J t/n°t/n 



q1 q2 



W 



< C ■ d(u,w) . 



(3.4) 



Then, the Euler e-polygonals with F as in (|3.3I) converge to a unique product 
semigroup P tangent to the local flow F(r)u = S^.S 2 u. 

Here we do not require the strong commutativity condition [HI (C*)] as 
in [9l Theorem 3.8], but only its weaker version (j3.2f) . Note also that the 
assumption [HI (S3)] requiring d(Stu, Stw) < e ct d(u, w) is stronger then 
the Trotter stability requirement (|3.4|) as shown in the following lemma. 
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Lemma 3.4 Fix a positive T. Let S , S 2 be Lipschitz semigroups satisfying 

d{S}u, S}w) < e ct d(u, w) and d{S?u, S?w) < e ct d(u, w) 
for u,w G X and a fixed C > 0. Then, (|3.4|) holds for t G [0, T]. 
For a proof, see formula (3.3) in Proposition 3.2]. 

3.4 Trotter Formula for Linear Semigroups 

The present non linear framework recovers, under slightly different assump- 
tions, the convergence of Trotter formula [25] in the case of linear semi- 
groups, see [211 Theorem 3]. 

Proposition 3.5 Let S , S 2 be strongly continuous semigroups on a Banach 
space X. Assume that there exists a normed vector space Y which is densely 
embedded in X and invariant under both semigroups such that: 

(a) the two semigroups are locally Lipschitz in time on Y, i.e. there exists 
a compact map K: Y \— ► M such that for i = 1, 2 



S\u - S l t ,u 



x 



< K(u) \t - t'\ for all u£Y, t,t' £ I. 



(b) the two semigroups are exponentially bounded on F and locally Trotter 
stable on X and Y , i. e. there exists a constant H such that for all t £ I, 
n G N\ {0} 



s; 1 



+ 



si 



Y 



+ 



cl c2 



X 



q1 q2 

D t/n D t/n 



< H : 



Y 



(c) the commutator condition 



S 2 S}u-S}S 2 u 



x 



< uj(t) \\u\ 



Y 



is satisfied for all u G Y and t G [0, 5] with some 5 > 0, and for a 
suitable u>: [0, 5] t— > M + with Jq ^p- dr < +00. 

Then, there exists a global semigroup P: [0, +00 [ xl->l such that 

(I) for all u G 1" , there exists a constant C u such that 



P(t)u-SlS 2 t u 



x 



(II) all Euler polygonals with initial data in Y , as defined in 
in (]2.3|) with F(t) = S}S 2 , converge to the orbits of P. 



and 
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Remark 3.6 With respect to ]21\ Theorem 3], the regularity assumptions 
on the semigroups are stronger due to (a). On the other hand, (c) is weaker 
and we further obtain (I) and (II). 

In the theorem above, standard techniques allow to relate the generators 
of S 1 and S 2 with that of P, see P Proposition 4.1] and [HI Theorem 3]. 

Proof of Proposition 13.51 Fix a positive M and define 

V M = {u e Y: \\u\\ Y < M) and V* M = ju G Y: \\u\\ Y < ^ 

In the setting of Theorem l2,5l consider the metric space (X, || • \\ x ^j and define 

F(t)u = SfSfU and V = c\V M 

where the closure is meant with respect to the X norm. It is straightforward 
to show that F is a Lipschitz local flow on D. The stability (with respect to 
the X norm) of the Euler e-polygonals implies hypothesis 2. Computations 
similar to those in the proof of Lemma 13.21 show that also hypothesis 1 . is 
satisfied. Hence, Theorem 12.51 yields the existence of a process tangent to 
the local flow F. The stability (in the Y norm) of the Euler e-polygonals 
ensures that cYD* M C Df for any t Q E /. Finally, the arbitrariness of M 
allows us to extend P to all Y and, by density, to all X. □ 



3.5 Hille-Yosida Theorem 



This section is devoted to show that Theorem 12.51 comprehends the construc- 
tive part of Hille-Yosida Theorem, see [15} Chapter II, Theorem 3.5] or [16} 
Theorem 12.3.1]. The resulting proof, which we sketch below, is similar to 
the original proof by Hille, see [161 P- 362]. 

Theorem 3.7 Let X be a Banach space and A be a linear operator with 
domain D(A). If (A, D(Ay) is closed, densely defined and for all X > one 
has A G p{A) and Ai?(A, A)\\ < 1, then A generates a strongly continuous 
contraction semigroup. 

Above, as usual, p(A) is the resolvent set of A and -R(A, a) is the resolvent. 
Note that we consider only the contractive case and refer to [15} Theorem 3.8, 
Chapter II] to see how the general case can be recovered. 



Proof of Theorem 3.7. Fix a positive M and define 



V t =V = c\{ u e D [A 2 ] : \\Au\\ < M and 
F(t)u 



A 2 u 


< m\ 







-r(-,a\ .i I > . 



u 



t 



0. 



13 



It is easy to see that F{t)T> C D, so that (D) holds. Moreover, the stability 
condition [2j in Theorem 12.51 trivially holds in the contractive case. Recall 
the usual identities for the resolvent (see [El Chapter IV]) 

XR(X, A)u = u + R(X, A) Au for any u £ D(A) 
R(X, A) - Rfa, A) = (fx - A) R(X, A)R(u, A). 

Written using the local flow F, these identities become 

F(t)u = u + tF(t)Au for any u £ D{A) 
tF(t) - sF(s) = (t- s)F(t)F(s) . 

Now we first show that F is Lipschitz in t and u. The Lipschitz continuity 
with respect to u is a straightforward consequence of the bound on the 
resolvent norm. Concerning the variable t, we take u G D(A) with < 
M and consider two cases: 



F(t)u - F(0)u 
F(t)u - F(s)u 



< 



tF(t)Au\\ < tM 

tF(t)Au - sF(s)Au\\ < \\(t- s)F(t)F(s)Au\ 
t - s\M . 



Since F{t) is a bounded operator, the Lipschitz continuity with constant M 
extends to all T>. We are left to prove hypothesis [H in Theorem 12.51 For 
u e D{A 2 ) with ||^ 2 u|| < M, \\Au\\ < M, compute 

\\F(t)F(s)u - F(t + s)u\\ = 
(Id + tF(t)A) (Id + sF(s)A) u-(ld + {t + s)F(t + a) A) u 

tF(t)Au + sF(s)Au + tsF(t)F(s)A 2 u - (t + s)F(t + s)Au 



< ts 



A 2 x 



+ t 



(F(t) - F(t + s)) Au +s (F(s) - F(t + a)) Au 



< tsM + ts 

< 3tsM. 



A 2 u 



+ st 



A 2 u 



Again, the boundedness of F(t) allows us to extend the inequality 

\\F(t)F(s)u - F(t + s)u\\ < 3stM 

to all u £ T>. Therefore, letting t = kr, s = r, Theorem 12.51 applies with 
uj(t) = 3Mt. Due to the arbitrariness of M and the density of D(A 2 ), 
the resulting semigroup can be extended to all X. Standard computations, 
see |16l p. 362-363], show that A is the corresponding generator. □ 
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Note that, by Proposition 12.71 we a l so provide the convergence of all 
polygonal approximation. 



3.6 The Heat Equation 

Let T, 5 be positive and X = Cg(R; R) be the set of continuous and bounded 
real functions defined on R equipped with the distance d(u, 
where ||u|| c o = sup^gjj \\u(x) . Fix a positive M and for all t Q > let V to = 
T> be the subset of X consisting of all twice differentiable functions whose 
second derivative u" satisfies max 

{||u"||,Lip(u")} < M. For t £ [0,5], 
t a £ R and u £ X, using the numerical algorithm Chapter 9, § 4], define 



2y/t) - 2u(x) + u ( x + 2y/t 



U X 



(F(t)u) (x) = u(x) + 

Proposition 3.8 F is a local flow satisfying (|2.7p and f|2.8j) . 

Proof. Note that u >— > F(t)u is linear. For u £ T>, introduce 

u(x — a) — 2u(x) + u(x + a) 



{D>) (x) 



D£ is a linear operator and F(t)u = u + tD^^qU. Moreover, 
(££„) ( x ) = jf 1 ^ £ + ^a) dr^J d£ 



so that 



D 2 ai u-Dl 2 u 



Dlu 



c° 



< Lip (u") \a\ — cr 2 | 



o < min|^||«|| c o, IK'Hco, ^ Lip (it") o - 1 . 



F is Lipschitz in t, indeed if t\ < *2, then 



\F(t 2 )u - F(ti)tt|L 



*2 ^W* - ^ 



2^ 



C° 



< |t 2 — *i| ||u"|| c o +2 Lip(ii")*i v^-v^ 

< (J|w"|| c0 +Lip«)\^) |*2 
Consider now[TJ and write s = kt for G N. Then 

\\F{kt)F(t)u - F(kt + t)u|| c0 = 



F(kt) (u + tD 



2^/1 



II 



u- (t + kt)D, 



2^/t+kt 



II 



C° 
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tDl^u + UD\ m u + kttD\ m D\^u - (t + kt)D* 2s/iWt 



c° 



D 2Vi U D 2Vt+kt U 



< t 

+kt 2 

< 2 Lip 



c° 



+ kt 



D 2Vki u D 2Vt+M u 



c° 

Vt + kt-Vi 



+ kt 



Vt + kt 



c° 



+ t 



< 2 Lip (u") (tVki + ktVtj + - Lip (u") tVt 

< — M ktVt 
~ 3 

hence, [TJ in Theorem 12.51 is satisfied with u>(t) = ^ M y/t. 
Finally, the equality 

(F(t)u) (x) = -u(x- 2y/t) + \ u(x) + - u (x + 2\Tt 



4 v ; 2 v ' 4 

implies that (F(t)u) (R) C co (u(M)) . Hence, for all u,w £ X, 

d (F(t)u, F(t)w) = \\F(t)(w — u)\\ c0 < \\w — u\\ c o = d(u, w 
showing that F is non expansive in u and, hence, that [2l holds. 



c° 



□ 



4 Technical Details 



Occasionally, for typographical reasons, we write d 
In this section, we use the following definition 



for d(u, w). 



V 



to 



F^fato + tJoF^iti,^ 
u G V: is in V for all £i, £2 £ ]0, 5] and all 
h: *2 > such that i D + ti + £2 G / 



(4.1) 



Observe that one obviously has T)f C £>? . 

Proof of Lemma \2.°3[ . F £ (t,t a )u is continuous in t a and Lipschitz in u 
because it is the composition (I2.3P of functions with the same properties, 
see Definition 12. 1[ Fix now positive s, t with t Q < s < t < T. Then note 
that lihe < s <t < (h + l)e for heN, then by Definition ETJ 

d (F e (s, Qu, F £ (t, t a )u) < Lip (F) \s — t\ . 

Let k = [t/e] and h = [s/e] + 1. The case h > k is recovered by the previous 
computation. If h < k, then by (12. 3p 



d(F £ (s,t )u,F £ ( y t,t )u) < d(F £ (s,t )u,F £ (he,t )u) 
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k-l 

j=h 

+d(F £ (ke,t )u,F £ {t,t )u) 
< Lip (F) ((he - s) + (k - h)e + (t - ke)) 
= Lip(F)(t- S ). 



□ 



Lemma 4.1 Let F be a local flow satisfying 1. in Theorem \2.5[ Then, for 
all h, k,t a ,u and e satisfying t Q E I , h, k E N, ke E ]0, 5], t Q + (h + k)e E I, 
u E P| o , i/ie following holds: 

d(F(ke,t)v,F e (ke,t)v) <k 2 eu(e). 

where v = F £ (he, t Q )u and t = t Q + he. 



Proof. The Definition P~Tj) of V 2 o impl ies that we can apply the triangle 
inequality and hypothesis 1. in Theorem 12,51 to obtain 

d(F(ke,t)v,F e (ke,t)v) < 
( 



< 



k-l 

i=i 



V 



F ((j + 1) E , (k - (j + 1)) e + t 

oF e ((fc-0- + l))e,tJt>, 
F (je, (fe - j> + t)of (e, (A; - (j + 1)) e + t 
oF e ((fc-(j + l)) £ ,i 



< 



k-l 

< k 2 eoj{e) 
completing the proof. 



□ 



Lemma 4.2 Let the local flow F satisfy the assumptions of Theorem \2.5l 
Then, for all h, k, t Q , u and e satisfying t E /, h,k E N, ke E ]0, 5], t Q +hke E 
/ and u E T> 2 o , the following holds: 

d(F k£ (hke,t )u,F £ (hke,t )u) < Lhk 2 ecu(e). 
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Proof. The Definition (jl~Tj) of V 2 o implies that we can apply the triangle 
inequality. Then, by the assumptions in Theorem 12.51 applying Lemma 14. II 
and with computations similar to the ones in [21], we have 



d(F k£ (hke,t )u,F £ (hke,t )u) < 



h-l 

< E d 

3=0 



h-l 

< E d 

3=0 



h-l 
3=0 



1 F k£ ((j + l)ke, (h - (j + 1)) ke + t ) o N 

oF e ((/i - (j + 1)) fe,t ) u, 
K F k£ (jke, (h - j)ke + t ) o F £ ((h - j)ke, t Q ) u } 

' F k£ (jke, (h - j)ke + t ) o F ke (ke, (h - (j + 1)) ke + t a 
oF £ ((h-(j + l)) ke,t ^j u, 
F ke (jke, (h - j)ke + t ) o F £ (ke, (h - (j + 1)) ke + t 
oF £ ((h-(j + lj) ke,t D )u 

( F k£ (ke, (h - (j + 1)) ke + t \ ^ 
oF £ ((h-(j + l))ke,t ) u, 
F £ (ke, (h - (j + 1)) ke + t 
oF £ ((h-(j + l))ke,t 



h-i 

3=0 



\ 



F (ke, (h - (j + 1)) ke + t 

oF £ ((h-(j + l))ke,t )u, 

F £ (ke, (h - (j + 1)) ke + t, 
oF £ ((h-(j + l))ke,t 



J 



h-i 

< L^k 2 eoj(e) 

3=0 

= Lhk 2 euj(e) 



completing the proof. 



□ 



Lemma 4.3 Let the local flow F satisfy the assumptions of Theorem \2.5l 
Then, for all m,n,t,t and u satisfying t > 0, t ,t + t G I, m,n G N, 
n> m, t2~ m G ]0, <5] and u G T> 2 , the following holds: 

d (F i2 ~ m (t, t )u, F t2 ~ n (t, t )u) < ^ t ^ d{ . 
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Proof. Applying Lemma I3~2l with e = t2 k = 2, h = 2 J and t = hke, 

d^F t2 ~ m (t,t )u,F t2 ^ n (t,t )uj < 

71- 1 

< ^d(F 2 ^ (J+1) (t,t ) U ,F* 2 - (J+1) (t,t )n 

n-1 

< L^2ti,j(i2-^ +1 )) 

n-1 rj+1 



< 2Lt^2 u(t2^ j+ V) ds 
_• J i 



In 2 



□ 



Corollary 4.4 Let F be a local flow satisfying the assumptions of Theo- 
rem\ER Then, for any t > 0, t ,t a + 1 £ I, u € £> 2 o and T2~ m £ ]0,<5], f/je 
sequence of functions 



F t2 m (t,t )u for t>0 
u for t = 



(t,t ,u) i 

converges uniformly to a continuous map (t,t ,u) —* P(t,t Q )u. 



Proof. Observe that the maps in the sequence above are continuous, since 
F t2 ' m (t, t )u = O^o" 1 F (* 2 " m > to + j2~ m t) u is the composition of 2 m con- 
tinuous maps. The uniform convergence follows from Lemma 14.31 □ 



Remark 4.5 To prove the existence of a limit P, i.e. Lemma \4-^ and Corol- 
lary \4-4l we need Lemma \4-2\ and hence Lemma \4-1\ only for k = 2. On the 
other hand, to prove these lemmas for k = 2, it is enough to assume 1. of 
Theorem \2.5\ only for k = 1. Assumption 1. in Theorem \2. 51 for all k £ N 
is needed to show that all the sequence of Euler approximates F e converges 
( Proposition \4-6\ ) and, hence, that the limit is indeed a process (Lemma \4-8ty . 
The necessity of hypothesis 1. for all k £ N is shown in Paragraph \2.1\ 



Proposition 4.6 Let F be a local flow satisfying the assumptions of The- 
orem \2.h\ Then, for all t Q ,t,u with t > ; t a , t a + t £ I and u £ V 2 o , the 
following limit holds: 

lim F e (t,t )u = P(t,t )u, 
e^0+ 

with P defined as in Corollary \4-4\ 
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Proof. Fix t ,t,u as above. Let n £ = [t/e]. Observe first that 

d{F £ {t,t )u,P{t,t )u) < d(F £ (t,t )u,F £ (n £ e,t )u) 

+d (F £ (n £ e, t Q )u, P{n £ e, t )u) 
+d(P{n £ e,t )u,P(t,t )u) 
< d {F £ {n £ e, t )u, P(n £ e, t )u) + o{\) 

as e — ► 0, due to the Lipschitz continuity of F and the continuity of P. With 
computations similar to the ones found in [21], for I £ N such that T2~ l < 5 
write: 

d(F £ (n £ e,t )u,P(n £ e,t )u) < 
< dl^F £ {n £ e,t )u,F £2 ~'{n £ e,t )u^ 

+d (f £2 ~ 1 (n £ e, t )u, F n ^~ l (n £ e, t D )u, ) (42) 

+d (f^ 2 ' 1 (n £ e, t D )u, P(n £ e, t )u) 

Consider the three terms separately. Estimating the former one, apply first 
Lemma T4.2I with h = n e 2 J , k = 2 and e substituted by e2~^ +1 ) and then 
treat the summation as in the proof of Lemma 14.31 



d [F £ (n £ e, t )u, F £2 (n £ s, Quj < 

< £ d [F 2£2 ' U+1) (n £ e, t )u, F £2 ~ U+1) (n £ s, t )u 

3=0 
l-l 

< L^2n £ euj{e2-^ + ^) 

< ?k ram* 

— > as e — > + uniformly in I. 

Estimate the second term in (I4.2p again using Lemma 14.21 with h = 2 , 
k = n £ and e substituted by e2~': 

d (^"Ve^oX^"' 62- '^. *<>)«,) < Ln £ 2 ea;(e2~ / ) 

— ► as 2 — > +oo for fixed e . 

Finally, also the latter term in (|4.2p vanishes as I — > +oo by Corollary 14.41 
The proof is completed passing in (|4.2|) to the limits first I — > +oo and, 
secondly, e — > 0. □ 
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Remark 4.7 Observe that, since F £ {t,t Q )u is uniformly Lipschitz in (t,u), 
P(t,t Q )u is also uniformly Lipschitz in (t,u) with the same constant as F £ . 

Lemma 4.8 There exists a family of sets T>t o C T>, for t Q £ I such that 

i) T>1 C V to C Vl for any t G I; 

ii) The map P defined in Corollary \4-4\ an d restricted to the set A = 
{(t,t ,u): t>0, t a , t a + 1 G /, u G T> to } is a global process according 
to Definition \2.J\ and Lipschitz in all its variables. 

Proof. Define 

V to = G V\ o : P{t, t Q )u G Vl o+t for any t > such that t + t£l\. 

Obviously, V to C P^. Take now u G 2^ o , we want to show that u also 
belongs to V to . By flZS} 

F £2 (t 2 ,t + t + h)oF £l (t u t + t)o F £ (t, t )u G 2? 

for any e, ex, £2 G ]0, 5] and fi, t% > such that t Q + t + ii + t 2 G I. Since 
u G £> t 2 o , 2? is close and F £l , F £2 are Lipschitz, we let e — > and obtain 

F £2 (t 2 ,t + t + t 1 )o F £1 (t h t + t)o P(t, t )u G V 

for any £1,62 G ]0,<5] and t\,t 2 > such that i Q + t + £2 + £3 G /, that is 
P(t,t )u G Vl o for all t > such that t + t £ I and hence u G V to . For 
t £ I and u G £> 2 o D Pt D one trivially has P(0, t Q )u = u. We are left to 
prove the "semigroup properties" (|2.4p and (j2.5|) . We first show (|2.5p for 
any u G Pj . If ii or t 2 vanishes, property (|2.5|) is trivial. Fix t\ > and 
take *2 > such that t Q + t\ + t 2 £ I and I 2 - G Q so that there exist two 
integers h, k £ N \ {0} which satisfy ^ = \. For any ^ G N \ {0} define 
£ " = lit = lit- For e ^ < b y Definition [2731 we have 

F Sv it 2 ,t + h)o F £v (h,t )u = F £ » (t 2 + h , t )u (4.3) 

Since u £ V to C £>f one has that -F e "(i2 + ii, io)^ converges to P(t 2 -\-ti,t )u 
as v ^ +00 (see Proposition I4.6H . Moreover the definition of T>t implies 
that P(ti,t )u £ X>£+ti and therefore F £ »(t 2 ,t +h)o P(t 1} t o)u converges 
to P(t 2 ,t Q + ti) o P(ti,t Q )u. We can so compute 

d(F £ ^t 2 ,to + t 1 )oF £ ^t 1 ,to)u,P(t 2 ,to + t 1 )oP(t 1 ,to)u) < 

< d {F £ »{t 2 ,t + h) o F e "(*i, t Q )u, F £ » (t 2 ,t Q + h) o P(t u t )u) 
+d {F £ » (t 2 ,t Q + h) o P(h,t )u, P{t 2 ,t + h) o P(h,t )u) 

< Ld{F £v {t 1 ,t )u,P{ti,to)u) 

+d (F £ » (t 2 ,t Q + H) o P(h,t )u, P{t 2 ,t + h) o P(h,to)u) 

— > as z/ — > +00 . 
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Hence taking the limit as v — > +00 in (14, 3D we obtain (|2.5I) for any t 2 with 
I £ Q. The continuity of P concludes the proof of (|2.5p . Now, if u G Pj o 
then, by definition, P(ti,t a )u G V^ o+tl . But ()2.5f) implies also that 

P(t, i + i x ) o P(h,t )u = P(t + ti, i„)u G X» t 2 0+t+tl 

for any i > such that t + t + ti G /, therefore P(ti,t a )u G T>t +t^ prov- 
ing (|2.4p . Finally, the Lipschitz continuity with respect to t and u follows 
from Remark 14.71 while the Lipschitz continuity with respect to t Q is a di- 
rect consequence of the semigroup property. Indeed, take < t\ < t 2 < T, 
u G V tl n V t2 and use the Lipschitz continuity with respect to (t,u): 

d(P(t,t 1 )u,P(t,t 2 )u) = d(P(t,t 2 )o P(t 2 -t 1 ,t 1 )u,P(t,t 2 )u) 

< L-d(P(t 2 -t 1 ,t 1 )u,u) 

< L ■ Lip (F) ■ (t 2 — t\) . 

□ 

The following Lemma concludes the proof of Theorem 12.51 

Lemma 4.9 The map P : A — > X defined in Corollary \4-4\ restricted to the 
set A defined in Lemma \4-8\ satisfies [cjj in Theorem \2. 51 

Proof. When t G ]0, 8] one has F t (t,t a )u = F(t,t )u. Hence the Lemma is 
proved taking t G ]0, 8], m = and n — > +00 in Lemma 14.31 □ 



Proof of Proposition \2. 7[ Use the Lipschitz continuity of P and (|2.9j) : 

d(F E (t,t )u,P(t,t )u) < 



N 



< 



fe=i 

N 



k=l 
-2 N 



P(t-T k ,t + T k )F E (T k ,t )u, \ 
P(t-T k _ 1 ,t + T k ^ 1 )F E (T k _ 1 ,t )u J 

F(r k - T k _i,t + T k _ 1 )F E (T k _ l ,t )u, 
P(r k - T k -t,t + r fc _i) F E (T k _ 1 ,t )u 



< 



k=i j ° 



MO 



d( 



2L 2 
* fo2* 



d£ 



□ 
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Proof of Proposition [2731 Since we assume that (D) is satisfied, we have 
no problem with the domains, i.e. 

F(t, t )V to C V to+t , for t £ [0, 5] . (4.4) 

By RemarkHS! F t2 ~ m (t, t o) it converges uniformly to a map P (t, t Q ) it which 
is continuous in (t, t a ) and uniformly Lipschitz in u. With m = n —* oo 
in Lemma 14.31 we get immediately the tangency condition. Hence, because 
of (14. 4p P has all the properties of the process in Theorem l2.5l except the Lip- 
schitz continuity with respect to (t, t a ) and the "semigroup" property (|2.5|) . 
Finally, since 

F 2 ~ nt (t, t + t)o F 2 ~ nt (t, to) u = F 2 ~ nt (2t, t ) = F 2 ~ in+1) - 2t (2t, Q 
as n — ► +oo we get (I2.11|) . □ 



Lemma 4.10 If C is a closed and convex subset of the Hilbert space X that 
satisfies (C), then for all u £ C , v £ X and r, r' > 0, 



II (Il(n + tv) + t'v) - II (m + (r + t')v) 



< K Hull r r . 



(4.5) 



Proof. Assume first that ||u|| = 1. 

If u + tv G C, the right hand side above vanishes and the inequality 
trivially holds. 

If u + tv C, then there exists a unique t" £ ]0, r[ such that u + (r — 
r")t) G <9C. Moreoever, setting it" = u + (r — t")v, 

n(« + ru) = II (u" + r"t;) 
n (it + (r + r» = U(u" + (t" + t')v) 

By the convexity of C, both it" + r"i; and it" + (r" + t')v are in X \ C. 
Hence, by (C), the map 

(r', t") ^ n (n («" + + r'i>) - n («" + (r" + 

is C 2 for t', t" G [0, 5]. It vanishes both for r' = and for r" = 0, so there 
exists a positive K such that 

n (n(it + tv) + t'v) - n (u + (t + r')u) 

n (n (« w + t-%) + t'i;) - n («" + (r" + r» 
< i^rV" 



The case ||i;|| ^ 1 follows by a straightforward rescaling procedure. 



□ 
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